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. Abstract. Let P{z) and Q{y) be polynomials of the same degree fc > 1 in the complex variables z and y, 

respectively. In this extended abstract we study the non-linear functional equation P{z) — Q{y{z)), where 
y{z) is restricted to be analytic in a neighborhood of 2 = 0. We provide sufficient conditions to ensure 
that all the roots of Q{y) are contained within the range of y{z) as well as to have y{z) — z as the unique 
analytic solution of the non-linear equation. Our results are motivated from uniqueness considerations of 
polynomial canonical representations of the phase or amplitude terms of oscillatory integrals encountered 
in the asymptotic analysis of the coefficients of mixed powers and multivariable generating functions via 
saddle-point methods. Uniqueness shall prove important for developing algorithms to determine the Taylor 
■ coefficients of the terms appearing in these representations. The uniqueness of Levinson's polynomial 

r -v ' canonical representations of analytic functions in several variables follows as a corollary of our one-complex 

variables results. 

-4— > . 

, 1. Introduction 

Unless otherwise stated d > 2 is a fixed integer and i := \/— T. We use boldface notation to denote 
vectors in C^. We reserve the script to refer to the zero vector. The script r is reserved for a vector 
with strictly positive real coordinates. We refer to r as a polyradius. The coordinates of a vector t are 
denoted (ti, . . . , t^). We define t' := (ti, . . . , td-i), in particular, t = (t', t^). The notation |t| < r means 
that \ti\ < ri for all i. Similarly, |t| < r means that \ti\ <ri for all i. 

m 

Problem description. A classical example of a polynomial canonical representation is the Weierstrass 
preparation theorem |Tay02| which asserts the following. If U{t) is a complex-valued analytic function in 
a neighborhood of t = and 



> 



in 
o 

o 



k := min <^ n > : — — (0) ^0} <oo 



then there exists a polyradius r and analytic functions V, uq, . . . , tifc-i such that 

(1.1) [/(t) = y(t). t^ + ^n,(t')-tU, 

[ i=o J 

for |t| < r. We refer to k as the order of vanishing of U about the origin with respect to the variable td- 
The factor within the parenthesis above is called the Weierstrass polynomial of U about the origin and 
it will be denoted as P{t). It satisfies the following important property. For all |t'| < r' the polynomial 
equation in the variable td'- P{t',td) = 0, with \td\ < rd, has exactly k solutions repeated according to 
their multiplicity. Since V{0) 7^ 0, and since the roots of a monic polynomial identify it uniquely, the 
factorization in (11. ip must be unique. 

The problem of whether U (t) itself can be represented as a polynomial with respect to a possibly 
auxiliary variable dates back to the investigations of Chester, Friedman and Ursell |CFU57] who studied 
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this problem for the special case of d = 2. Later work by Levinson |Lev60bj provided a way to represent 
certain analytic functions of d = 2 complex variables in a canonical way as a polynomial in two auxiliary 
variables. More generally, for d > 2, Levinson proved the following |Lev60aj . If U(t) is like before then 
there exists a polyradius r and analytic functions vq, . . . ,Vk, x such that 

k 

(1.2) u{t) = Y,v,{t')-Mt)y, 

j=0 

for |t| < r, with Vj{0') = for j < k, Vk{0') / 0, and x{t', 0) = and dx/dtd{t', 0) = 1 for |t'| < r'. 

Unlike the representation in (jl.ip . it is unclear that the representation in (jl.2p is unique. Indeed, the 
issue of uniqueness was omitted in (Lev60aj and to the best of our knowledge it has not been addressed 
further. The main issue surrounding the uniqueness of this representation as well as other canonical 
representations is the introduction of auxiliary variables. Loosely speaking, the problem is how to certify 
in general the validity of the following implication 

' k k 
_j=0 i=0 

under the assumption that x = x{t) = td + 0(X]^=i l^jP) and y = y{t) = td + 0(X]j=i l^jP) for all t 
sufficiently close to the origin. Clearly, to assert the uniqueness of the above factorization, it suffices to 
have X = y m. some open neighborhood of the origin in C^. In fact, since x{t' ,td) and y{t',td) are as 
functions of td locally invertible about the origin, we shall see at the end of Section [2] that the validity 
of the above implication is closely related to the uniqueness of y{z) = z as an analytic solution of the 
non-linear functional equation 

{k k 
U{z-Zi) = Uiviz) -yizi)), \z\<R; 
'"y(0) = ; y"'(0) = 1; 

where i? > is a given radius and zi, . . . , Zk £ C are fixed complex numbers such that \zi\ < R. 

There is one case where the uniqueness issue of the above equation can be addressed directly. If y{z) is 
an entire function i.e. R = oo then, according to (jl.3p . \y{z)/z\^ ^ 1 as \z\ oo. Since y{0) = 0, y{z)/z 
is a bounded entire function. Hence, due to Liouville's theorem |Rud87] . y{z)/z must be constant and 
therefore y{z) = z because y'(0) = 1. Unfortunately, the case with i? = oo is not of much use to address 
uniqueness issues of polynomial canonical representations because — almost always — they only apply 
locally. 

Connections with mixed powers generating functions. Polynomial canonical representations are 
pivotal for analyzing the asymptotic behavior of oscillatory integrals |BH86| . Integrals of this type arise 
frequently in the context of asymptotic enumeration or the analysis of discrete random structures [PW05j . 

A mixed power generating function is a generating function of the form rii=i{/«(-^)}"'' where the factors 
fi, ■ ■ ■ , fd are complex- valued analytic functions near z = and ni, . . . , are nonnegative integers. The 
term of mixed power was introduced in |Lla06aj to emphasize the fact that one is usually interested in 
the coefficient of z""" of Y[i=i{fiiz)}"^' as max{no, rei, . . . , rid} — > oo. If one defines n := (ni, . . . , n^), this 
is equivalent to request that ||(no,n)|| — > oo where || • || is any norm in M"'^"'"'^. 

Generating functions of the above form occur naturally in the context of the Lagrange inversion for- 
mula [G J041 IWil90| with d = 1. More recent applications include the case of d = 2,3 to analyze the core 
size of various types of random planar maps [BFSSOl] . 



for all j, and x = y] , 
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Coefficients of mixed powers generating functions have been considered in the hterature for factors 
fi with nonnegative coefficients by Drmota |Drm94j . for d = 1 and nQ,ni ^ oo at a comparable rate. 
Gardy [Gar95j considered the case of nonnegative coefficients for d > 1 with no = @{ni) or no = o(ni) 
and rii = o(ni/y^no) for i > 1. A geometrically based approach, in the lines used by Pemantle and 
Wilson |PW02t IPW04] . was proposed in |Lla06a| to handle factors fi with possibly negative Taylor 
coefficients. Given {t(j,t) G M}^"^ with nonnegative coordinates and such that ||(to,t)|| = 1, say that x is 
a strictly minimal critical point associated with (to,t) provided that 

^0 = E*^ 



i=l 

d 



i=l i=l 



for all z such that \z\ = \x\ and z ^ x. If the above conditions hold and some pathological behavior is 
ruled out, it follows from |Lla06aj that 



(1.4) [z^']X[{h{z)r -^Tlimr- ■ j ^exp{ - \\{n,,u)\\.F{e■,{t,^))}de, 

for (no,n) such that (no, n)/||(no, n)|| = (to)t), as ||(no,n)|| — > oo. The function F is a computable 
function that is continuous in its {d + 2) arguments however it is also analytic in the variable 6. For a 
fixed {tQ,t), it satisfies that F = dF/dO = at = 0, and the real-part of F is minimized at = 0. 
Furthermore, the above expansion applies uniformly for all (no,n)/||(no,n)|| E T, provided that T is a 
compact set such that for all ito^t) e T, x = x(to,t) is a strictly critical point associated with {t^^t) that 
depends continuously on (tojt). In particular, the asymptotic analysis of the above integral is amenable 
for the saddle-point method to obtain uniform asymptotic expansions for the coefficients in (II. 4p for 
(no,n) e ||(no,n)|| • T, as ||(no,n)|| oo. 

It is precisely for the asymptotic analysis of integrals such as the one occurring in ()1.4p that polynomial 
canonical representations of the type in (jl.2p play a crucial role. In particular, uniqueness of these rep- 
resentations shall prove important to determine the Taylor coefficients of the various terms and auxiliary 
variables occurring in these representations. This should aid in automatizing the extraction of asymp- 
totic formulae for coefficients of mixed powers generating functions as well as multivariable generating 
functions. 

The lack of analyticity of F in ()1.4p with respect to the variable {t(),t) can be over passed by thinking 
of as a function of {9; {tQ,t); x). The original function F can then be recovered by evaluating this new 
function at {9; t; x{tQ,t)). In order to apply the saddle-point method let k be the order of vanishing of F 
about (0; {tQ,t);x{tQ,t)) with respect to the variable 9. Since F = dF/d9 = at points of this type, it 
follows from |Lla06b] that Levinson's polynomial cannonical representation takes the form 

k 

F{9] (so,s);x) = ^Vj{{sQ,s);x) ■ {y{e; (so,s);x)}^ 
i=2 

with y = and dy/d9 = 1 at points of the form (0; (so,s);x) that are near (0; (to, t); 2;(to, t)). If /c = 2 
the above translates into having the integral appearing in (jl.4p to be described asymptotically by the 
Gamma function. In particular, the integral is of order ||(no,n)||^"'^/^ as ||(no,n)|| oo. On the other 
hand, if A; = 3 the integral is described asymptotically by the Airy function. In this case the integral 
in ()1.4p has typically an asymptotic series expansion which is a linear combination of terms of order 
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(||(no,n)||-'-i/3)i>o and also of order (||(no, n)||-'-2/3)^^^^ g^g |BH861 iLlaOS ] to follow up on uniform 
asymptotics for integrals that involve the Gamma and Airy function. 

The interested reader is referred to jLl a06a ] for concrete applications of the above methodology with 
k = 2,3. The reader is also referred to [BFSSOlj for a related yet more specialized discussion with A; = 3. 
Although our motivation to study the uniqueness of polynomial canonical representations has been argued 
in the context of mixed powers generating functions, they also play a fundamental role in the extraction 
of asymptotics of multivariable generating functions. The reader is referred to |PW021 IPW041 ILla06bj to 
follow up on this last remark. 



2. Main results 

We first introduce two one-complex variable results. Theorem [1] provides sufficient conditions to ensure 
that all the roots of a polynomial Q{y) are contained in the range of an analytic function y{z) when there 
exists another polynomial P{z), of the same degree as Q{y), such that P{z) = Q{y{z)) in a neighborhood 

of z = 0. Under an appropriate rescaling, this translates into having Hi^il-^ ~ ^i) — 11^=1 (?/(-^) ~ vi^i))^ 
where k is the degree of P{z) and zi, . . . , are the roots of P{z) repeated according to their multiplicity. 
Theorem [2] provides sufficient conditions in order to conclude from this that y{z) = z. Both theorems 
are then used to show the uniqueness of Levinson's representation in (II. 2p . The proofs of our main two 
theorems are presented in Section [3l Our main results and accompanying proofs are refined versions of 
some of the results obtained by the author in his doctoral dissertation |Lla03] . 



Auxiliary results. In what follows, i? > is a given radius and we use the notation 

D := {z eC:\z\ < R}, 

TL := {y : D ^ C such that y is analytic}. 

For < r < i?, we define 

:= sup \f{z)\ = sup |/(z)|. 



\z\<T 

where the last identity is justified by the maximum modulus principle |Rud87| . 

Theorem 1. Let P and Q be polynomials of the same degree k > 1 and assume that D contains all the 
roots zi,. . . ,Zk of P repeated according to their multiplicity. If y £ TC is such that P{z) = Q{y(z)), for 
all z G D, then 

(2.1) [Q'^{0} C y{D)] ^ [Vi : y'{zi) + 0, and Vi, j : y{zi) = y{zj) ^ Zi = zj] . 

Furthermore, if either of the conditions in h2.1\) apply then there exists a constant q £ C such that 

k 

(2.2) Q{y) = q-ll{y-y{zi)). 

1=1 

Theorem 2. For all p and r such that < 2p < r < R there exists a 6 > such that i/ maxj \zi\ < p 
then y[z) = z is the only solution of the non-linear functional equation 



(2.3) 

that satisfies the condition \\y{z) — z\\r < 5. 



k k 

Yliz-^i) = Y{{yiz)-y{zi)), yen; 

1=1 i=l 

y{0) = 0, 
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Proof of uniqueness of Levinson's representation. We use the stated theorems to show the unique- 
ness of Levmson's polynomial canonical representation in ()1.2p . Thus consider U{t) analytic in a neigh- 
borhood t = and assume that 

k k 

(2.4) U{t) = J2Mt')-s^ = J2'"j{t')-t^ 

j=0 j=0 

where Vj{0') = Wj{0') = for j < k, Vk{0') / 0, Wk{0') / 0, and s = t = and ds/d9d = dt/dOd = 1 
at all points in the domain of s and t of the form (t',0). We show that Vj = wj, for all j, and that 
s = t. For this consider the transformation ^(t) = (t', s(t)). Since $(0) = and the Jacobian matrix of 
<I> at is lower-triangular with non-zero entries along the diagonal, the inverse mapping theorem |Tay02| 
implies that is a well-defined analytic function in some open neighborhood of the origin in C^. Define 
V{t',z) := U{^-\t',z)) and x = x{t' , z) := t{<^~\t' , z)). It follows from ^ that 

k k 

(2.5) V{t',z) = Y,v,{t') . z^ = 5]u;,(t') • xK 

3=0 j=0 

Observe that x = and dx/dz = 1 at all points in the domain of x of the form (t',0). Furthermore, 
according to the first identity above, V vanishes to degree k about the origin in the variable z. In 
particular, the Weierstrass preparation theorem |Tay02| implies that, for all t' sufficiently close to 0', the 
roots of V{t',z) can be listed as 2:1 (t'),. . . ,Zfc(t'), repeated according to their multiplicity. Since for t' 
sufficiently close to the origin the transformation z — > x(t', z) is a one-to-one transformation, we may use 
Theorem [1] in (12. 5p to conclude that 

k k 

vkit') ■ niz - z,{t')} = wk{t') ■ n{^(t',^) - ^(t',^,(t'))}- 

i=i i=i 

But observe that, according to (j2.5p . x(0', z) = z ■ {vkiO') /wk{0')y^'' provided that the appropriate branch 
for the A;-th root is selected. With this choice of branch, introduce the auxiliary variable 

y = y(t,z):=x(t,z).|--^j . 

Notice that 

k k 

\{{z - z,(t')} = \{{y{t', z) - y{t', z,{t'))], 
j=i i=i 

for all t' sufficiently close to the origin in C"'"^ and z such that \z\ < R, where i? > is certain real 
parameter independent of t'. But observe that, according to the Weierstrass preparation theorem, if t' is 
sufficiently close to the origin then |2;j(t')| < -R/4, for all j. On the other hand, since y{0',z) = z and y 
is uniformly continuos over compact subsets of its domain, it follows for r = 2>R/A that 



lini ||y(t',2:) - z\\ = 0. 



Theorem [2] implies that y{t\z) = z, for all t' sufficiently close to the origin and all z such that \z\ < R. 
In particular, x{t',z) = z ■ {vk{t')/wk{t')Y^^ ■ Since dx/dz = 1 at all points in the domain of x of the 
form (t',0), we conclude that x{t',z) = z. This in (12. 5p implies that = wj, for all j. Furthermore, 
since x(t', z) := t($~^(t', z)), with '&(t) = (t', s(t)), we find s = t. This shows that Levinson's polynomial 
canonical representations are unique. □ 
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3. Proofs of main results 

Proof of Theorem [H Assume that Q^^{0} C y{D) i.e. that all roots of Q{y) lie in the range of the 
function y{z). Then the roots of Q{y) may be listed as y{(,i), ■ ■ ■ ,y{^k) — repeated according to their 
multiplicity — in such a way that = if and only if y{S,i) = y{£,j)- Define yi := y{£,i) and let rii be the 
multiplicity of yi as a root of Q{y). Observe that 

(3.1) ^ ^(;) ^ 1,, \y('-)-ym''\ QWA) Qiy) 



ii {z - z^^i I z- J (y(z) - yiY^ y-*yi {y - yiY^ ' 

where for the last identity we have used that yi is in the interior of y{z) as asserted by the open mapping 
theorem |Rud87] . Since the limit on the right-hand side above exists, ^i has to be a root of P{z) of 
multiplicity at least n^. In particular, using that the multiplicity of ^i in the list Ci) • • • > Cfe is precisely nj, 
^^^^^(z — ^j) must divide P{z). Since P{z) is of degree k, Y^=i{z — (,i) = Y\i=iiz — Zi) and as a result 
the sequence Ci, • • • , ^^fc is just a reordering of zi, . . . , Zfc. From this it is immediate that y{zi) = y{zj) if 
and only if Zi = zj, and that Q{y) factorizes as described in (|2.2|) . Furthermore, since must be a root 
of multiplicity rij of P{z), it follows from ()3.ip that y'(^i) 7^ 0. In particular, y'{zi) 7^ for all i. 

To complete the proof of the theorem it suffices to show that if for all i and j, y'{zi) 7^ 0, and 
y{zi) = y{zj) if and only if Zi = Zj, then all roots of Q{y) lie in the range of y{z). For each i let nii be 
the multiplicity of Zi as a root of P(2:) and define yi := y{zi). Since, like in (|3.ip . we have 



y^yi (y - yi)"^' { y'{zi) J ^^^i {z - ZiY^^ 

and the limit on the right-hand side above is nonzero and finite, it follows that yi is a zero of multiplicity 
mi of Q{y). Since the multiplicity of yi in the list is m^, ni=i(y ~ y{zi)) divides Q{y). In 

particular, all roots of Q{y) lie in the range of y{z) because Q{y) is of degree k. This completes the proof 
of the theorem. □ 



Proof of Theorem [2l To prove this result it would suffice to show that the differential of the operator 
associated with (j2.3p is one-to-one and has a continuous inverse. However, a technical issue with this 
approach is that it is unclear that the inverse of the differential is continuous at all when considering 
the natural Banach space B := {y €z Ti. : y extends continuously to the boundary of D} with the infinite- 
norm \\y\\oo ■= sup|2|<^ |?/(^;)|. Technical difficulties arise even showing that the pre-images of functions 
in B under the differential stay bounded near the boundary of D. 

Due to the above considerations we consider a weaker topology. We embed Ti with the topology of 
uniform convergence over compact subsets oi D. In particular, a sequence yi,y2,--- G converges 
to y £ TC provided that lim^^oo \\y — yn\\r = 0, for all < r < R. This topology is induced by a 
metric in 7i under which this space is complete i.e. Cauchy sequences are convergent |Tay02| . We define 
"^0 '■= {y ^ ■ y(0) = 0}. Clearly Tio is a closed linear subspace of Ti. In particular, Ti.o is also complete 
when endowed with the topology of uniform convergence over subsets of D. 

Lemma 1. //2 • maxj \ zi\ < R then the operator C : TCq — > 7i defined as 

j=i J 

is a linear isomorphism. 
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Proof. Define p := maxj \ zi\. According to the removable singularity theorem |Tay02| , £ is a well-defined 
linear transformation. Since on the other hand, for / G TCq and p < r < R it applies that 



WCfWr < 2 



sup 



1 



Z — Zi 



< 



it is immediate that £ is a continuous linear operator. 

k 

To show that C is one-to-one consider the polynomial p{z) := H (-^ ~ ^j) observe that 



p'{z) = p{z) ■ ■ 



1 



(3.2) 



Suppose that / G Hq is such that Cf = 0. Using (|3.2p . a simple calculation reveals that 



f{z)-p'{z) = J2fi^,) 



p{z) 



Z — Zi 



Since p'{z) is a polynomial of degree (k — 1) in the variable z and the right-hand side above is a polynomial 
of degree at most (A; — 1), the division algorithm implies that there is a constant c G C and a polynomial 
q{z) of degree at most {k — 2) such that /(z) = c + q{z)/p'{z), for \z\ < R such that p'{z) / 0. But it is 
well-known that the roots of p'{z) are convex linear combinations of zi, . . . , z^. In particular, the {k — 1) 
roots of p'{z) lie in the disk of radius p centered at the origin. Since f{z) is bounded in this disk however 
q{z) is of degree at most (A; — 2), it follows from the above identity that q = 0. Hence / is constant and 
therefore / = because / G Tio. This shows that C is one-to-one. 

To show that C : 7io ^ is an isomorphism we define an operator T : — > TCq such that C(Tf) = /, 
for all f £ 7i. With the understanding that 0° = 1 define := X]j=i ^J/^- Observe that |a„| < p". In 
particular, the series A{z) = ^J^q'^"'^" analytic for \z\ < 1/p. Since A{0) = 1, 1/A(z) is analytic in 
a neighborhood of the origin. Hence if /?„ is defined as the coefficient of of the power series expansion 
of 1/A{z) about the origin, it applies that 



(3.3) 



, n > i , 

1 , n = i . 



Furthermore, an inductive argument shows that 



(3.4) 

For / G W with f{z) = fnz^ define 

(3.5) 



m < {2pr. 




{Tf){z) :=z.Y 

3=0 

To see that the above transformation is well-defined consider 2p < tq < ri < R. According to the Cauchy 
estimates |Rud87] . < ||/||ri • r^""- As a result, using ()3.4p we obtain that 



(3.6) 



< 



ri 



1 - 2p/ri 
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Since the above holds for any 2p < ri < R, (Tf){z) is analytic for \z\ < R and (T/)(0) = 0. Furthermore, 
T is a continuous linear operator because the above inequality implies that 



r/iiro < 



(l-2/5/ri)(l-ro/ri) 



Finally we show that C{Tf) = f, for all f £ TC. For this let V be the linear subspace of polynomials in 
the complex variable z. Since T is continuous and P C W is a dense linear subspace, it suffices to show 
that C{T f) = f, for all f G V. However, due to linearity, this is equivalent to show that jO{Tz^) = z", 
for all n > 0. For this observe that 



£(rz") = £K^/5„_ 



n I n 



Oj^i Z 



z' = z", 



J=0 



j=0 j=0 i=0 i=0 I j=i 

where for the last equality we have used (13. 3|) . This completes the proof of the lemma. 
Lemma 2. Let < 2p < r < R. 7/maxj \zi\ < p then \\{Cf)\\r > c- ||/||r, for all f £ TCq, with 



□ 



(3.7) 



c := min inf 



1 A 1 

k ^ z — Zj 
j=i J 



1 + 



p/r 



(1 - 2p/rY 



>0, 



where the minimum is taken over all (zi, . . . , z^) such that maxj \zi\ < p. 

Proof. Let T : Ti ^ TCq be the inverse operator of £. According to (|3.2|) . since C{Tf) = f for all f £ Ti., 
it applies for |2;| < ii that 



{Tf){z).p'{z)=piz)-{ 



k-f{z) + Y, 



{rf){z,) 



• 1 2: - 



Define ci := supi^i^^ \p{z)/p' {z)\ and observe that < ci < cxd because r > p. It follows from the above 
identity that 

\Tfh- 



\\rf\\r<ci-k^ 



+ 



r — p 



< ci • A; • <^ 1 + 



(1 - 2/9/r)3 



where for the second inequality we have used (j3.5p and (j3.6p with ri = r. The above implies that for all 

/ e Wo, C2 • 11/11. < with 



< C2 



1 



1 + 



p/r 



k-ci \ (1 - 2p/r)3 



inf 

|z|=r 



1 A 1 

/c Z — Zj 

j=l J 



1 + 



p/r 



(1 - 2p/r)3 



-1 



where for the second identity we have used p.2p . Since for zi, . . . , Zk,yi, ■ ■ ■ ,yk such that maxj \zi\ < p 
and maxj \ yi\ < p it applies that 



inf 

\z\=r 



j=l J 



inf 

\z\=r 



< 



maxj I Zj — yj \ 



(r — ' 

C2 depends continuously on (zi, . . . , z/.). This shows (|3.7|) and completes the proof of the lemma. □ 
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We finally prove Theorem [2j Let < 2/9 < r < i? be such that maxj \ zi\ < p. To study the uniqueness 
of the functional equation in (j2.3p consider the operator : "Hq defined as [!Fy)[z) := Y\i^i{y{z) — 

y{zi)}. Given y £ 7io define f ■= y — Id. Observe that 

ny) - Hid) = Hf + Id) - Hid) = p{z) ■ n ^^''^~_[^''\ 

where the index J in the summation varies over all possible non-empty subsets of the set {1, . . . , /c}. In 
particular, 

' ' f{z)-f{z,) , ^^f{z)-f{Zi) 



Hy) - Hid) = P{z) ■ ■ 



Z - Zi 



where the index / varies over all possible subsets of the set {1, . . . , A;} of cardinality two or greater. As a 
result, we find that 



(3.8) \\T(3i)-T{U)\\r>\^i\v{z) 

\z\=r 

According to Lemma EJ we have that 

k 

E 



E 



/(') - 



Z — Zj 



En 

/ iei 



fiz) - f{Zi) 



Z - Zi 



f{z) - f{Zj) 



Z — Za 



> k-c- 



for an appropriate constant c which depends on p and r but not on zi,. . . ,Zk. On the other hand, if 
lr < 1 we also have that 



En 



fiz) - f{Zi) 



Z - Zi 



< 



E 

i=2 



i J [r — pY 



< 1 + 



As a result, if < \\f\\r < min{l,A;- c - (1 + 2/p)-''}, it follows from that \\F{y) - J'{Id)\\r > 0. 
This completes the proof of Theorem [2j □ 
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